package com.sxu.fighting.day1;

import java.util.Arrays;

/**
 * 88
 */
public class Test1 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i = 0;i<n;i++){
            nums1[m + i] = nums2[i];
        }
        Arrays.sort(nums1);
    }

    public void merge2(int[] nums1, int m, int[] nums2, int n) {
        int len1 = m - 1;
        int len2 = n - 1;
        int len = m + n - 1;
        while(len1>=0 && len2>=0){
            nums1[len--] = nums1[len1]>nums2[len2]?nums1[len1--]:nums2[len2--];
        }
        // 剩余元素
        System.arraycopy(nums2,0,nums1,0,len2+1);
    }
}
